exact: 1) точный Ex: exact meaning точный смысл, точное значение Ex: exact directions точные указания Ex: exact memory хорошая память Ex: his exact words в точности его слова2) точный (не приблизительный);
cover: 1) (по)крышка; обертка; покрывало; чехол; футляр, колпак Ex: a cover for a saucepan крышка кастрлюли Ex: a cover for a chair чехол для стула Ex: glass cover стеклянный колпак2) конверт; обертка; упа
cover for: 1) покрывать кого-л.; находить оправдания кому-л. Will you cover for meat the telephone switchboard while I run out to post a letter? ≈Посидишь за меня на телефоне, пока я сбегаю на почту отправлю п
cover in: 1) засыпать землей Ex: to cover in a grave забросать могилу землей
Finding such an exact cover at all, regardless of size, is an NP-complete problem. Поиск такого точного покрытия, независимо от размера, является NP-полной задачей.
The NP-complete exact cover problem, on the other hand, requires every element to be contained in exactly one of the subsets. NP-полная задача точного покрытия, с другой стороны, требует, чтобы каждый элемент содержался в точности в одном подмножестве.